package com.ayu.a.practice01;

import java.util.Arrays;

/**
 * @Author 徐林玉
 * @Description SingleNumberPrac
 * @Date 2022/11/8 15:44
 * @Version 1.0
 */
public class SingleNumberPrac {


    public static void main(String[] args) {

        int[] arr = new int[]{4,1,2,1,2};

        int i = singleNumber(arr);

        System.out.println("i = " + i);


    }



    public static int singleNumber(int[] arr){


        Arrays.sort(arr);

        for (int i = 0; i < arr.length-2; i+=2) {

            if(arr[i]!=arr[i+1]){

                return arr[i];

            }
        }

        return arr[arr.length-1];

    }


    /**
     * 其他解法： 异或运算 、set
     */
}
